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Abstract 



A method for estimating a motion vector in a moving picture is disclosed, that selectively uses a bilinear 
interpolation to estimate a motion vector, which reduces a computational complexity. The method 
includes estimating Y component motions of all macroblocks and determining a coding prediction mode 
when a motion vector is obtained. Then, blocks for which the coding prediction mode is determined to be 
INTER mode are searched for halfpels. A vector having a smaller SAD to an 8x8 block in question from 
motion vectors (MVibil) obtained by a bilinear interpolation of a 16x16 block motion vector(MV6) and 
motion vectors of blocks around the 16x16 block is selected as an initial motion vector. A local search of 
the initial motion vectors of the 8x8 blocks in a 2 search region is made when the initial vectors of the 
8x8 block are determined. Then, a 0.5 halfpel search is again made to obtain final motion vectors. The 
final motion vectors are used either in predicting a motion in 8x8 block units or in predicting a motion in 
16x16 block units 
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1187291 


Foreman.QCIF,15Hz 


28.27 


1071640 


28.56 


1109205 


News.CIF,15Hz 


33.99 


1149310 


33.00 


1146030 
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r L_c o d ■ 


Container Ship 


OCIF 


7.5 Hz 


16 




Container Ship 


QCIF 


10 Hz 


9 




Hall Monitor 


QCIF 


7.5 Hz 


17 




Mother and Daughter 


QCIF . 


7.5 Hz 


14 




Mother and Daughter 


QCIF 


10 Hz 


8 





. QCIF = Quarter Common Intermediate Formate 



[ l*1xt,- ri , x \ ] 





U f 'J * - ir m > 


7U- 


Mm 






Coastguard 


QCIF 


10 


Hz 


13 


1 


Coastguard 


CIF 


15 


Hz 


. 31 


1 


Foreman 


QCIF 


. 10 


Hz 


13 


2 


Foreman 


CIF 


15 


Hz 


31 


2 


News 


CIF 


7.5 


Hz 


19 


1 


News ' 


CIF 


15 


Hz 


.11 


1 


Silent Voice 


QCIF 


10 


Hz 


13 


1 



[010 ] 





VM4.0 




PSW(dB) 


No. of bits 


PSHR(dB) 


Ma of bits 


Contoiner Ship,QCIF,7.5Hz 


29.47 


106684 


29.57 


110562 


Holl_monitor,QCIF,7.5Hz 


30.10 


99785 


30.23 


101429 


Mother <5c Daughter,QCJF,7.5Hz 


32.64 


102860 


32.69 


102319 


Container Ship.QCIF.lOHz 


32.97 


264534 


33.00 


264293 


Mother & Doughter.QCIF.lOHz 


35.24 


232781 


35.22 


234110 


Silent voice, QClF,10Hz 


31.09 


242789 


31.15 


245020 


Coastguord.GCIF.IOHz 


29.41 


513488 


29.40 


509962 


Foreman,QCIF,10Hz 


30.96 


457022 


30.94 


452059 


News,CIF;7.5Hz 


31.04 


462535 


31.16 


468965 


Coostgiiord,QCIF,15Hz 


26.07 


1124808 


26.24 


1199566 


Foremon,QCiF,l5Hz 


28.28 


1072672 


28.63 


1110456 


News,C1FJ5Hz 


34.01 


1154367 


34.07 


1146655 
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VM4.Q 


********* 


PSNRfdB) 


No. of bOs 


PSNR(d8) 


No. of bits 


Container Ship.QCIF,7.5Hz 


29.67 


102253 


29.74 


105705 


HalLmonitor,QCIF ( 7.5Hz 


30.14 


99024 


30.24 


101296 


Mother St Daughter,QCtF f 7.5Hz 


32.62 


103763 


32.72 


102811 


Contoiner Ship,QCIF,10Hz 


33.18 


253330 


33.17 


262243 


Mother ic Daughter,0CIF,-10Hz 


35.26 


233671 


35.27 


233636 


Silent voice, OCIFJOHz 


31.07 


245347 


31.10 


248668 


Coostguord.QClF.lOHz 


29.46 


506299 


29.43 


504584 


Foremon.QCIFJOHz 


31.00 


450697 


30.93 


447310 


News,CIF,7.5Hz 


31.09 


461677 


31.19 


468218 


Coosiguard,QCIF,15Hz 


26.09 


1114199 


26.24 


1187291 


Foremon,QCJF,l5Hz 


28.33 


1071640 


28.87 


1109205 


News,CIF,15Hz 


34.12 


1149310 


34.14 


1146030 
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